public class BubbleSortBasic {
    public static void main(String[] args) {
        int[] arr = {24,69,80,57,13};
        int temp = 0;
        //第一次排序，找第一最大值放在倒数第一位置
        System.out.println("===第一轮===");
        for (int j = 0;j < 4;j++) {//4次比较
            if (arr[j] >arr[j+1] ){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        for (int j = 0;j< arr.length;j++) {
            System.out.println(arr[j]+"\t");
        }
        //第二次排序，找第二最大值放在倒数第二位置
        System.out.println("===第二轮===");
        for (int j = 0;j < 3;j++) {//4次比较
            if (arr[j] >arr[j+1] ){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        for (int j = 0;j< arr.length;j++) {
            System.out.println(arr[j]+"\t");
        }
        //第三次排序，找第三最大值放在倒数第三位置
        System.out.println("===第三轮===");
        for (int j = 0;j < 2;j++) {//4次比较
            if (arr[j] >arr[j+1] ){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        for (int j = 0;j< arr.length;j++) {
            System.out.println(arr[j]+"\t");
        }
        //第四次排序，找第四最大值放在倒数第四位置
        System.out.println("===第四轮===");
        for (int j = 0;j < 1;j++) {//4次比较
            if (arr[j] >arr[j+1] ){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        for (int j = 0;j< arr.length;j++) {
            System.out.println(arr[j]+"\t");
        }
    }
}
